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' In this article the authors prove strong stability of the set of all Chebyshev 

centres of the bounded closed subset of the metric space. We endow the set 
of all compacts of the space with Hausdorff metric and prove that the 
map which puts in correspondence to each compact of the set of its 
Chebyshev centres is Lipshitz. 
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1. Notation and definitions 



We assume the notation as follows. 

j> ■ R + denotes the set of all nonnegative real numbers. 

^} ■ N stands for the set of all natural numbers. 

CN ■ 

CN) ■ (X, p) being metric space X endowed with the metric p. 
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B(X) (B[X]) is the set of all nonempty bounded (bounded and closed) 



\0 ■ subsets of the metric space X. 

K(X) stands for the set of all compact subsets of (X,p). 



\xy\ = p(x,y), \xZ\ = val{\xu\ : u G Z}, Mx = sup{\ux\ : u G M} for 
x,y £ X, Z C X, M e B{X). 

{Pool II ' lloo) — Banach space over the field of real numbers endowed with 
the norm 

X ; || < xi,... ,x n > ||oo = max{|xi|, . . . , |x n |}. 

P(M n ) denotes the set of all parallelepipeds that lie in A:-planes (1 < k < 
n — 1) of the space W 1 , the edges of the parallelepipeds are assumed to be 
parallel to coordinate axes. 

B[x,r], B(x,r) and (S(x,r)) denote respectively closed, open ball and 
sphere centered in the point x € (X, p) of the radius r > 0. 

SiV — set °f an nonempty sub sets of (X, p) , consisting of no more than 
./V points. Element of the set S^r is called iV-net [1]. 

a : B[X] x B[X\ -» R + , a(M, T) = max{sup{|a;T| : x G M},sup{|iM| : 
t G T}} — Hausdorff metric on the set B[X] (pseudometric on the set B(X)) 
([2], pg- 223). 
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S(N) is the permutation group of N elements. 

X N /~ denotes factor-space of the space X N with respect to the equiv- 
alence relation: (xi, . . . , xjv) ~ (yi, . . . ,yjv) hi case there exists a G S(N) 
such that 

VI = Xa(l) , ■ ■ ■ , VN =X (T ( N y 

a:X N /~ xX N /~^R + , 

a : ([(xi,...,x N )],[(yi,...,y N )]) = min{max[|xi?/ CT(1 ) |, . . . , \x N y a{N) |] : 
a G S'(iV)} is metric on the set [3]. Now using the bijection / : 

X N /~ — > S^, /([(xi, . . . ,xjv)]) = • • • , ^Af} we introduce metric a also 
on the space Sjy. 

D[M] — diameter of the set M G Sjy. 

M — closure of the set M C X. 

io(x,y) is the middle set (assumed to be nonempty) of the interval [x,y] 
such that 

u>(x,y) = {z G X : 2\xz\ = 2\yz\ = \xy\} for x, y £ X. 

In the Euclidean space it is simply the middlepoint of the interval [x,y]. 

Let M G Sat. R(M) = inf{Mx : x G X} be a Chebyshev radius of the 
TV-net M. The point z £ X is called a Chebyshev center if Mz = R(M) [1]. 
cheb(M) denots the set of all Chebyshev centers of M. 

The mapping / : (X, p) — > (Xi , pi ) is called Lipschitz one if there exists 
a constant L > such that pi(f(x),f(y)) < Lp(x,y) for all x, y G X. 
Lipschitz mapping with Lipschitz constant 1 is called nonexpanding ([4], 
pg. 10). 

In the norm spaces we use the following notation 

co(M) — convex hull of the set M (i.e. the intersection of all convex sets 
comprising M). 

[x, y] — closed interval with endpoints x, y. 

2. Introduction 

In this article the authors investigate behavior of the set of Chebyshev 
centres of compacts of Euclidean space or those of the space . It is known 
([5], [6]) that Chebyshev center of the nonempty bounded subset of the Eu- 
clidean or Lobachevskii space is strongly stable, i.e. the mapping 
cheb : (B(X),a) -> X, M ^> cheb(M), here B(X) denotes the set of all 
nonempty bounded subsets of the space X, is continuous. Here we prove 
(theorem 2) similar property for the set of all nonempty subsets of the ar- 
bitrary metric space. Recall now that the restriction of the mapping cheb 
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to the set of all balls of the space with inner metric is nonexpanding map 
[7]. It holds true also for the restriction of this mapping to the set of all 
iV-nets of Euclidean line [8] as well as for the restriction of the map to the 
set of all 2-nets of the space of nonpositive Busemann curvature [9]. At 
the same time the restriction of the map cheb to the set of all nonempty 
closed convex sets of Euclidean plane is not Lipshitz even in the neighbour- 
hood of the closed circle [10]. Note also that if dimension of Euclidean or 
Lobachevskii space is greater than 1 and N > 2 this map is not Lipschitz in 
the neighbourhood of the space X^PO C (Ejv(.X'), a) [8]. At the same time 
in Hilbert space the map cheb : (H N (X)\J] N -i(X),a) -»I,Mi-> cheb(M) 
stays locally Lipschitz [8] and for any two compacts M, W the inequality 

|cheb(M)cheb(WO| < V R ( M ) + R ( w ) + «( M > w ) V a ( M i w ) holds true 
[11]. The authors managed to prove that in the space X = the situ- 
ation simplifies as follows: the mapping cheb : (K(X),a) — > (F(X),a) is 
Lipschitz with constant 2 (theorem 2). 

3. Statements of the results 

Let us introduce precise statements of the results of the article. To do 
this properly we need lemma which is part of lemma 2 from [9]. 

Lemma Let the set u){p,x) consist of one point for any points p, x, y 
of the metric space (X, p) and the inequality 

2\u){p,x)u{p,y)\ < \xy\ 

hold true. 

Then the inequalities 

|cheb(M)cheb(Z)| < a(M,Z) < |cheb(M)cheb(Z)| + [D[M] +D[Z])/2 

also hold true for all M, Z G S 2 (A). 

The following definition gives us the possibility to characterise Hausdorff 
metric for separable metric space. 

Definition Let (X, p) be separable metric space, M, W <E -B[X], and M*, 
be sequences consisting of elements from M and W respectfully, such 
that the closure of each sequence coinsides with the respective set. Let us 
define a function a by the formula 

q(M, W) = inf{sup[|x n y n | : n G N] : {x n ) nm G M*, (y n )neN G W*}. 

It is easy to verify both correctness of this definition and metric axioms 
for a. 
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Theorem 1 Let (X, p) be separable metric space. Then a(M, W) = 
a{M, W) for all M, W G B[X]. 

Lemma 1 Let (X, p) be metric space, M, M n G (B(X),a) for n G N, 

a(M n ,M) -> (n -> oo), cheb(M) ^ and cheb(M n ) ^ for n G N. 
Then lim cheb(M n ) C cheb(M). 

Lemma 2 Let X be uniform convex Banach space and varieties M and 
W G be such that cheb(M) G co(M), cheb(VF) G co{W), 5(cheb(M), R(M))n 

B(cheh(W),R(W)) = 0. Then 

|cheb(M)cheb(WO| < 2a(M,W). 

Theorem 2 Let n > 1, X = l 1 ^. Then the mapping cheb : (K(X), a) — > 
(P(X),a) is also Lipschitz with constant 2. 

Now using the obvious inequality a < a on the set £jv(^) x X/v^SJ we 
get 

Corollary. Let n > 1, X = V^. Then the mapping cheb : (Ejv(X), a) — > 
(P(X),a) is Lipschitz with constant 2. 

Note The trivial modification of the proofs for the two preceding state- 
ments provides us with one similar to that of theorem 2 for the space 

X — (^oo) || ' || oo) ■ 

Proof of theorem 1 Let M, W G B[X] and assume without loss of 
generality that a(M,W) = sup{|xVF| : x G M}. Then sup{|xVF| : x G 
M} = inf{sup{|x n W| : n G N} : (x n ) neN G M*} < a(M, W). Thus a < a. 

Let us prove the converse relation a > a. Let M* = {x n : n G N}, 
W* = {y n '■ n G N}. Then for any e > and arbitrary n G N there exist 
m(n), k(n) G N such that 

\x n y m (n) I < a ( M , W 7 ) + e > bn^fc(n) I < Ol(M, W) + £. 

Let W* = {y m („) : n G N}. We construct the set W 2 * modifying W* with the 
help of the following step- by-step procedure (here n takes values 1,2,...): 
If y m (n+i) 6 {y m (i), • • • ,y m (n)} then introduce y m ( n+ i), n +i = y m (n+i) and 
put in correspondence to x n+ \ element y m ( n +i),n+i instead of y m ( n+ i) and 
replace element y m (n+i) by 2/m(n+i),n+i m the set W*. Thus we get a bijec- 
tion between M* and Let us now put in correspondence to arbitrary 
element y n G W% = W*\W£ element x^ n ^ n = Xk( n ) of the new set M|. 
Thus we get a bijection between M* U M| and U W 7 ^ . It is easy to verify 
that for any e > &{M, W) = a(M* U M 2 *, W 2 * U W|) < a(M, W) + e. 

Since the number e > can be arbitrary small we get a(M, W) < 
a(M, W). This completes the proof of theorem 1. 
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Proof of lemma 1 

Recall first that \R(M n ) - R(M)\ < a(M n ,M) for n G N [12]. 

Let (y n )neN be a sequence of points y n G cheb(M ra ) converging to y G 
X. Fix arbitrary u G M, then there exists a sequence (z n )neN, z n G M n 
such that a(M n ,M) < \z n u n \ < 2a(M n , M). Now triangle inequality and 
definition of Chebyshev center provide us with inequality \y n u\ < \ynZ n \ + 
\z n u\ < R{M n ) + 2a(M n ,M). So since R(M n ) -► i?(M), a(M n ,M) -► 0, 
Un ^ U (n —i- oo) we get the desired inequality |yu| < R(M). This completes 
the proof of lemma 1. 

Proof of lemma 2 Note first that clearly cheb(M) G co(M) for M G 
-B(X) in real Hilbert and 2-dimensional Banach spaces (cf. [13], [14]). As- 
sume without loss of the generality that R(W) < R(M). Then 

|cheb(M)cheb(WO| = \cheh(M)B[cheh{W), R(W)]\ + R{W) < 

< sup{\xB[dieb(W), R(W)} \ : x G co(M)} + R(W) = 
= sup{\xB[cheb(W),R(W)]\ : x G M} + R(W) < 2a(M,W). 
This completes the proof. 

Proof of theorem 2 Recall that the space (K(X),a) is geodesic one [7]. 
Let M,W£ K{X). Then there exists j G {1, . . . , n} such that 

a(cheb(M),cheb(M/)) = a( f] B[x,R{M)\, f] B[y,R(W)]) = 

x&M y£W 

a(pr 3 { P| B[x,R(M)]),p r:j ( f] B[y,R(W)})), 

here prj is projection operator onto j-s coordinate. Note that f] B[x,R(M)]^ 

0, P| B[y, R(W)] / and the balls of (X, \\ ■ W^) are convex; hence 
yew 

prjif] B[x,R(M)}) = 

x&M 

= f]pr j (B[x,R(M)]) = f]\pr j (x)-R(M),pr j (x) + R(M)}. 

x£M xeM 

The second expression can be analysed in similar way. Then there exist x, 
u G M, y, v G W such that 

p| \prj(x) - R(M),prj(x) + R(M)] = [p rj (x) - R(M),pr j (u) + R(M)], 

x£M 
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p| \p rj (y) - R(W),prj(y) + R(W)\ = [pr^y) - R(W),p rj (v) + R(W)\. 
yew 

Now we easily obtain the following inequalities: 
a(cheb(M),cheb(WO) = 

a(\p rj (x) - R{M), prj {u) + R{M)\, \p rj (y) - R{W),p rj {v) + R(W)} = 
max{max{p((prj(x) - R(M))), \prj(y) - R{W),pr j (v) + R(W)]), 
p((p rj ( U ) + R(M)), [pr 3 {y) - R{W),pr 3 {v) + R(W)})}, 
m&x{p((prj(y) - R(W)), [pr^x) - R(M),pr j (u) + R(M)\), 
p({prj(v) + R(W)), \prj(x) - R(M),p rj {u) + R(M)])}} < 
max{\pr j (x)-R(M)-pr j (y) + R{W)\, \pr j (u) + R{M)-pr j (v)-R(W)\ < 
maxflpr^ar) -prj(y)\, \prj(u) -pr»|} + \R(M) - R(W)\. 
It is not hard then to achieve the inequality 

max{\prj(x) - prj(y)\, \prj(u) - prj(v)\} < a(M, W). 

At the same time [12] implies that \R(M) - R(W)\ < a(M,W). So 
a(cheb(M),cheb(VtO) < 2a(M,W). 
The last inequality completes the proof of theorem 2. 
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